Please amend Claims 1-18 and 20-24 to read as 
follows (a version of these claims, marked to show the 
changes, is appended) : 



1. (Amended) A method of indexing a 
digital image, comprising the following steps: 

generating a first information item (H{Im)) 
characteristic of the visual content of the said image (Im); 

generating a second information item 
characteristic of the spatial distribution of the visual 
content of the image in its image plane; 

associating, with the image, an index composed 
of the first information item and the second information item 



2. (Amended) A digital image indexing method 
according to Claim 1, wherein said step of generating the 
first information item comprises the following substeps : 

dividing the image plane of the image 
according to a partitioning comprising a predefined number N 
of blocks; 
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extracting, from each of the blocks, a data 
item of a first type representing at least one characteristic 
of the visual content of the block under consideration; 

generating the first information item as being 
a vector having N components, each of which is one of the 
V data items of the first type. 

3. (Amended) A digital image indexing method 
according to Claim 2, wherein said step of generating the 
second information item comprises the following substeps: 

calculating, for each of the blocks, a data 
item of a second type indicative of a degree of significance 
of the visual content of the block under consideration with 
respect to the overall content of the image; 

generating the second information item as 
being a vector having N components, each of which is one of 
the data items of the second type, 

4. (Amended) An image indexing method according 
to Claim 3, wherein, for each of the blocks, the data item of 
a second type, indicative of a degree of significance of the 
visual content of the block under consideration with respect 
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to the overall content of the image/ is obtained by applying 
the following fomula: 




according to which the data item of the second 
type ( wf^ ) is obtained by calculating the ratio between the 
Euclidean norm of the data item of the first type associated 
with the block under consideration and the sum of the 
Euclidean norms of the data items of the first type 
associated with all the blocks of the image. 

5. (Amended) An image indexing method according 
to any one of Claims 2 to 4, wherein the image plane of the 
image is divided according to a rectangular grid. 

6. (Amended) An image indexing method according 
to Claim 5, wherein the predefined number N of blocks is 
equal to sixteen. 



7. (Amended) A digital image indexing method 
according to Claim 2, wherein: 
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the image plane of the image is divided 
according to a quadtree decomposition process by means of 
which/ at each phase of the decomposition, a block under 
consideration, referred to as the "parent block", is 
decomposed into four blocks, referred to as "child blocks", 
equal in size to a quarter the size of the parent block, and 
whose combination gives the parent block, the decomposition 
beginning with the overall image plane of the image and 
finishing when the predefined number N of blocks is reached; 

at each phase of the decomposition, there is 
calculated, for each of the child blocks, a data item of a 
second type, indicative of a degree of significance of the 
visual content of the child block under consideration with 
respect to the overall visual content of the parent block; 
and 

the second information item is composed of the 
set of the data items of the second type stored according to 
a quadtree structure, each node of which is constituted by 
one of the data items of the second type. 

8. (Amended) An image indexing method according 
to Claim 7, wherein: 
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at each phase of the quadtree decomposition of 
the image, there is extracted, from the parent block under 
consideration, a data item of the first type representing at 
least one characteristic of its visual content and, for each 
child block obtained by decomposition of the parent block , 
there is extracted a data item of the first type representing 
at least one characteristic of the visual content of the 
child block under consideration; 

the data item of the second type indicative of 
a degree of significance of the visual content of a child 
block under consideration with respect to the overall visual 
content of the corresponding parent block is obtained by 
applying the following formula: 



according to which the data item of the second type 
calculated for a child block under consideration is obtained 
by calculating the ratio between the Euclidean norm of the 
data item of the first type extracted for the said child 
block under consideration and the Euclidean norm of the data 
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item of the first type extracted from the corresponding 
parent block. 

9. (Amended) An image indexing method according 
to any one of Claims 2 to 4, wherein each of the data items 
of the first type^ representing at least one characteristic 
of the visual content of a block under consideration of the 
image, represents the distribution of colours in the block. 

10. (Amended) A method of searching for images, 
from an example image, in a database in which digital images 
are stored, wherein the example image and each of the images 
stored in the database are indexed according to an image 
indexing method in accordance with Claim 1. 

11. (Amended) An image search method according to 
claim 10, comprising the following steps: 

calculating a first similarity between the 
example image and each of the images amongst a predefined 
plurality of stored images, the first similarity being 
calculated from the second information items associated 
respectively with the example image and the stored image 
under consideration; 
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providing a first subset of images selected 
from amongst the predefined plurality of images according to 
their degree of first similarity with the example image; 

calculating a second similarity between the 
example image and each of the images amongst the first subset 
of selected images^ the second similarity being calculated 
from the first information items associated respectively with 
the example image and the selected image under consideration; 

providing at least one image referred to as a 
result image, the at least one result image being selected 
from amongst the first subset of selected images, according 
to its degree of second similarity with the example image* 

12. (Amended) An image search method according to 
Claim 11, wherein said step of calculating a first similarity 
between the example image and each of the images amongst a 
predefined plurality of stored images is implemented by 
calculating a distance between the second information item 
associated with the example image and the second information 
item associated with the stored image under consideration. 

13. (Amended) An image search method according to 
Claim 11, wherein said step of calculating a first similarity 
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between the example image and each of the images amongst a 
predefined plurality of stored images is implemented by an 
isomorphism detection method applied to the quadtrees 
representing the second information items associated 
respectively with the example image and the stored image 
under consideration. 

14. (Amended) An image search method according to 
any one of Claims 11 to 13, wherein said step of calculating 
a second similarity between the example image and each of the 
images amongst the first subset of selected images is 
implemented by calculating a distance between the first 
information item associated with the example image and the 
first information item associated with the stored image under 
cons ider at ion . 

15. (Amended) An image search method according to 
Claim 14, wherein said step of calculating the second 
sjLmilarity is implemented by calculating the sum of the 
distances between each of the components of the first 
information item associated with the example image and the 
corresponding component of the first information item 
associated with the stored image under consideration. 
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16. (Amended) An image search method according to 
Claim 15^ wherein each of the components of the first 
information items associated with the example image and with 
the stored image under consideration is a colour histogram 
and the sum of the distances between these components is the 
sum of the intersections between these components . 

17. (Amended) A digital data processing device, 
comprising means adapted to implement an image indexing 
method according to any one of Claims 1 to 4, 7 and 8. 

18. (Amended) A digital data processing device, 
comprising means adapted to implement an image search method 
according to any one of Claims 10 to 13. 
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19. (Canceled) Digital data processing device, 
characterised in that it comprises means adapted to implement 
an image indexing method according to any one of Claims 1 
to 9, and means adapted to implement an image search method 
according to any one of Claims 10 to 16. 



20. (Amended) A computer, comprising a digital 
data processing device according to Claim 17. 
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21. (Amended) A computer program comprising 
program instructions for causing a computer to perform an 
image indexing method according to any one of Claims 1 to 4^ 
7 and 8. 



22. (Amended) A computer readable medium having 
thereon a computer program comprising computer executable 
1^ instructions for causing a computer to perform an image 

indexing method according to any one of Claims 1 to 4, 7 and 
8. 



23. (Amended) A computer program comprising 
program instructions for causing a computer to perform an 

_?« 

image search method according to any one of Claims 10 to 13. 

24. (Amended) A computer readable medium having 
thereon a computer program comprising computer executable 
instructions for causing a computer to perform an image 
search method according to any one of Claims 10 to 13. 



Please add Claims 25-31 as follows: 
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— 25. 



A digital image indexing method according 



to Claim 12, wherein said step of generating the second 
information item comprises the following substeps : 



item of a second type indicative of a degree of significance 
of the visual content of the block under consideration with 
respect to the overall content of the image; 



being a vector having N components^ each of which is one of 
the data items of the second type. 



Claim 25, wherein, for each of the blocks, the data item of a 
second type, indicative of a degree of significance of the 
visual content of the block under consideration with respect 
to the overall content of the image, is obtained by applying 
the following formula: 



calculating, for each of the blocks, a data 



generating the second information item as 



26. 



An image indexing method according to 




according to which the data item of the second 
type is obtained by calculating the ratio between the 
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Euclidean norm of the data item of the first type associated 
with the block under consideration and the sum of the 
Euclidean norms of the data items of the first type 
associated with all the blocks of the image. 

27. An image indexing method according to Claim 
12, wherein the image plane of the image is divided according 
to a rectangular grid. 

28. An image indexing method according to 

Claim 27, wherein the predefined number N of blocks is equal 
to sixteen. 

29. A digital image indexing method according to 
Claim 13, wherein: 

the image plane of the image is divided 
according to a quadtree decomposition process by means of 
which, at each phase of the decomposition, a block under 
consideration, referred to as the "parent block", is 
decomposed into four blocks, referred to as "child blocks", 
equal in size to a quarter the size of the parent block, and 
whose combination gives the parent block, the decomposition 
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beginning with the overall image plane of the image and 
finishing when the predefined number N of blocks is reached; 

at each phase of the decomposition, there is 
calculated, for each of the child blocks, a data item of a 
second type, indicative of a degree of significance of the 
visual content of the child block under consideration with 
respect to the overall visual content of the parent block; 
and 

the second information item is composed of the 
set of the data items of the second type stored according to 
a quadtree structure, each node of which is constituted by 
one of the data items of the second type. 

30. An image indexing method according to 
Claim 29, wherein: 

at each phase of the quadtree decomposition of 
the image, there is extracted, from the parent block under 
consideration, a data item of the first type representing at 
least one characteristic of its visual content and, for each 
child block obtained by decomposition of the parent block , 
there is extracted a data item of the first type representing 
at least one characteristic of the visual content of the 
child block under consideration; 
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